MaxBRkNN queries for streaming geo-data

Abstract

© Springer International Publishing AG, part of Springer Nature 2018. The problem of maximizing bichromatic reverse k nearest neighbor queries (MaxBRkNN) has been extensively studied in spatial databases, where given a set of facilities and a set of customers, a MaxBRkNN query returns a region to establish a new facility p such that p is a kNN of the maximum number of customers. In the literature, current solutions for MaxBRkNN queries are predominantly static. However, there are numerous applications for dynamic variations of these queries, including advertisements and resource reallocation based on streaming customer locations via social media check-ins, or GPS location updates from mobile..